//节点的度：它子树的个数
//数的高度：整棵树最大的深度
//根节点：没有双亲的节点
//森林：由m>=0颗不相交的数组成的
//当有n个节点，有n-1条边

//叶子节点的个数比度为二节点的个数多一个
//对该性质推到：
//当有n个节点时，有n-1条边
//度为0的节点能产生0条边，度为1的节点能产生一条边，度为2的节点能产生2条边
//n0:度为0的节点个数，n1 n2以此类推
//n:总边数
//n0 -> 0
//n1 -> n1
//n2 -> 2*n2
//所以 节点个数性质：n=n0+n1+n2
//      边条数性质：n-1=n1+2*n2  -->  n=n1+2*n2+1
//所以联立：n0+n1+n2=n1+2*n2+1  --> n0=n2+1
//叶子节点就是度为0的节点，所以证毕


//二叉树创建
public class biTree {
    static class TreeNode {
        public char val;
        public TreeNode left;
        public TreeNode right;

        public TreeNode(char val) {
            this.val=val;
        }
    }

    public TreeNode root;
    public void creatTree() {
        TreeNode A = new TreeNode('A');
        TreeNode B = new TreeNode('B');
        TreeNode C = new TreeNode('C');
        TreeNode D = new TreeNode('D');
        TreeNode E = new TreeNode('E');

    }
}
